polynomial time
noun
°time complexity which is bounded by some polynomial.
adjective
°(Of an algorithm) which enjoys polynomial time.